//
//  main.m
//  斐波那契数列
//
//  Created by Snow on 16/7/19.
//  Copyright © 2016年 Snow. All rights reserved.
//

#import <Foundation/Foundation.h>
int Fibonacci(int n) {
    if (n == 0 || n == 1) {
        return n;
    } else {
        return Fibonacci(n - 1) + Fibonacci(n - 2);
    }
}
int main(int argc, const char * argv[]) {
    //有一种动物,它出生2天后,
    //就开始以每天1只的速度繁殖后代.
    //假设第1天,有1只这样的动物
    //(该动物刚出生,从第3天起繁殖后代).
    //到第11天,共有多少只?
    int n = 11;
    printf("请输入要输出多少项(自然数)斐波那契数列:%d", n);
    for (int i = 0; i < n; i++) {
        printf("%d\n", Fibonacci(i));
    }
    printf("第n项的结果为:%d\n", Fibonacci(n));
    return 0;
}
